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I. Introduction 

In this paper we solve two closely related equations: (1) the time-dependent 
Schrodinger equation for a system of one- dimensional bosons interacting via a delta- 
function potential with particles confined to the half-line M + ; and (2) the Kolmogorov 
forward equation (master equation) for the one- dimensional asymmetric simple ex- 
clusion process (ASEP) with particles confined to the nonnegative integers Z + . These 
give explicit formulas for (1) Green's function for the 5-function gas problem on M + ; 
and (2) the transition probability for the half-line ASEP. These are both for systems 
with a finite number of particles. 

We use coordinate Bethe Ansatz appropriately modified to account for confine- 
ment of the particles to the half-line. Formulas derived previously for the line [9j [10] 
are sums over the permutation group §tv- We shall find that in our formulas for the 
half-line the group (Weyl group A A r_ 1 ) gets replaced by the Weyl group Bjv- The 
fact that in the Bethe Ansatz for particles interacting via a 5-function potential on 
the half-line the group A^-i is replaced by the group M N goes back to Gaudin [I]. 
See also [5j E] for further developments. 

The Lieb-Liniger pj 5-function gas model and the ASEP have recently attracted 
much attention due to the close relationship of these models to exact solutions of the 
Kardar-Parisi-Zhang (KPZ) equation. Regarding these connections with KPZ, we 
refer the reader to two recent reviews (TJ [2] and references therein. 
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Here is a description of the results. We first state the earlier results for R and Z 
and then indicate the analogues for M + and Z + . The detailed statements and proofs 
are in Sections II and III, respectively. 

For the 5-function Bose gas on R, the Lieb-Liniger Hamiltonian for an iV-particle 
system is 

N d 2 

One seeks solutions to the time- dependent Schrodinger equation 

™ = i^ (i) 

that satisfies the initial condition 

*(x 1 ,...,x N ',0) = Y[6(x j -y j ) (2) 

j 

where Hi < • • • < Vn- (From these we can produce the solution with arbitrary initial 
condition.) We consider the repulsive case c > 0. 

The solutions are to be symmetric in the coordinates Xj (the Bose condition). 
From this one sees that it is enough to solve ([I]) in the region x\ < ■ ■ ■ < x^, subject 
to the boundary conditions 



d d 



dxj + i dxj 



The solution was found in [10J, and was given as the sum over the permutation 
group of multiple integrals. Specifically, define 

S(k) = - C -^, e{k) = e. (4) 

C + IK 

For a G §at an inversion in a is an ordered pair {cr(i), o~(j)) in which i < j and 
a{i) > We set 

A a = Y\ {S(k a — kb) : (a, b) is an inversion in a} . (5) 

It was shown that ^ y (x; t), the solution of ([T]) that satisfies the initial condition (j2J) 
and boundary conditions (j3J), is 

„ „ N N 

ty y (x; t)=J2 / ' • ' / A ° II eiK(i)Xj II e~ ik ^- u ^ £(fcj) dh ■ - ■ dk N R (6) 



1 All integrals over M are given the factor (27r)~ 
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In the asymmetric simple exclusion process, particles are at integer sites on the 
line. Each particle waits exponential time, and then with probability p it moves 
one step to the right if the site is unoccupied, otherwise it does not move; and with 
probability q — 1 — p it moves one step to the left if the site is unoccupied, otherwise 
it does not move. For iV-particle ASEP a possible configuraion is given by 

X = {xi, . . . , xn}, x\ < ■ ■ ■ < xn, (%i € Z). 

The Xi are the occupied sites. Denote by Py(X; t) the probability that at time t the 
system is in configuration X given that initially it was in configuration 

Y = {yi,...,y N }. 

The probability Fy{X; t) is the solution of the differential equation 

d N 

— u(X;t) = ^2 [P u ( x i - !) (1 - K x i -Xi-i - 1)) + qu(xi + 1) (1 - S(x i+1 - Xi - 1)) 

-pu(xi) (1 - S(x i+1 - Xi - 1)) - qu(xi) (1 - 5{xi - - 1)) (7) 
that satisfies the initial condition 

u(X; 0) = S Y (X). (8) 

(In the ith summand in ([7]) entry % is displayed and entry j is Xj when j ^ i. Any 
5-term involving xq or x^+i is replaced by zero.) 

Equation ((7j) holds if u satisfies 
d N 

— u(X; t) = [P u ( x i ~ 1) + qu(xi + 1) - u(xi)} (9) 

i=l 

for all xi, . . . , xn, and the boundary conditions 

pu{xi,Xi) + qu(xi + l,Xi + 1) - u(xi,Xi + 1) = (10) 

for i = 1, . . . , N — 1. (Here entries % and i + 1 are displayed.) One sees this by 
subtracting the right sides of (J7J) and ([9]). 

The solution was found in (HI [EE], and was given as the sum over §tv of multiple 
integrals. We now define 

?) = - p t q ie,~l > e(o=pr 1 +?e-i, (ii) 
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A a = II {^(^a, £b)) : (a, b) is an inversion in cr} . (12) 
The result [9j Theorem 2.1] was that if q ^ then 

o-e§jv i i 

Here C is a circle about zero which is so large that the S'-factors are analytic for the 
£i inside and on cE 

We shall show that for the ^-function Bose gas and ASEP on the half-line, both 
suitably interpreted, there are fomulas analogous to ([6]) and ( TT3l) . Instead of the 
sums being taken over §at they are taken over the Weyl group Bjv, which is most 
conveniently interpreted here as the group of signed permutations. These are functions 
a : [1, N] — > [-N, — 1] U [1, N] such that | ex | is a permutation in the usual sense@ 

An inversion in B^r is defined to be a pair (±o~(i), o~(j)) with i < j such that 
±cr(i) > cr(j). For example, if a = (—3, 1, —2) then the inversions are (3, 1), (3, —2), 
(-1, -2), and (1, -2). 

In our final formulas, for the analogues of ([5]) and ( TT2|) we will define k a = —k- a 
and £ a = T/£_ a when a < 0. (Here r = p/q). There will be also be extra factors 
required, to take account of the behavior at zero. They are given in formulas (TL5]) and 
( l2~TT) below. Just as the proof for the Bose gas on K. was more straightforward than 
for ASEP on Z, so will the proof for the Bose gas on M + be more straightforward 
than for ASEP on Z+. 

II. Bose Gas on the Half-Line 

Here in the equation the initial condition (T5]), and the boundary conditions 
03]) we assume that < x\ < ■ ■ ■ < xn, and in the initial condition we assume that 
< y± < ■ ■ ■ < i/N- The half-line restriction includes the hard-wall boundary condition 

*(0+,x 2 ,...,x N ;t) = 0. (14) 

For this half-line case we define 

A CT := (-1)#^»< > x J] S(k a -k b ). (15) 

inversions (a,b) 

2 All integrals over C are given the factor (27ri) _1 . 

3 The assumptions were actually that p ^ and that C was so small that the S'-factors were 
analytic for the £j inside and on C. That it also holds for q ^= and C large was explained in the 
remark after [21 Lemma 2.4]. 

4 These can be identified in an obvious way with bijections a : [-N, N] — > [-N, N] satisfying 
= —cr(i). From this the group structure of Bjv is clear. 
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Recall that the inversions are those in IB at and we define k a = —k- a when a < 0. 

Theorem. The solution of equation (CQ), with initial condition ([2]) and boundary 
conditions (El and ffT4l). is 



V y (x] t) = J2 [ ■ ■ ■ [ A - II eik ° U)X3 II e- ik M- ite W dh--- dk N . (16) 

o-gBjv ^ R ^ M 3=1 3=1 



Proof. It is easy to see that fTT6l) satisfies the equation ([!]). This is true no matter 
how the A a are defined. Then, as in [10] , the boundary conditions ([3]) will be satisfied 
if for all a e M N , 



A„ 



S{k a 



(i+l) 



(17) 



where T interchanges the values of a{i) and a(i + 1). 
We first show that these are satisfied by 

inversions (a,b) 

The only things that can change when we apply Tj to a are the inversions due to a pair 
(<j(i), cr(i + 1)). In the following table we list all possibilites for such pairs, then the 
ordering of the absolute values of the constituents, then the inversions they give rise 
to, then the inversions for the pair we get after switching the entries (i.e., applying Tj), 
then the product of the ^-factors coming from the second set of inversions divided by 
the product of the S-factors coming from the first set of inversions, table, a, b > 0. 



pair ordering inversions 



inversions after switch ratio of S"-factors 



a, b 
a, b 
—a, b 
—a, b 
a, —b 
a, —b 
—a, —b 
—a, —b 



a < b 

a > b 

a < b 

a > b 

a < b 

a > b 

a < b 

a > b 



(a, 6) 
a, b) 

a, —b), (—a, —b) 
a, —b) 

—a, —6), (a, —b) 
a, —b) 



(6, a) 
(b, -a) 

(b, -a), (-6, -a) 
(6, a) 



(b, -a) 
(-6, -a) 



(b. 



S(h - k a ) 

s(k a - k b y l 

S(k b + k a ) 
S{k b + k a ) 

Sika + h)- 1 

S(k a - k b ). 



If we use S(k) 1 = S(—k) we deduce that (TTTT) is satisfied by the A° a in all cases. 

Relations ( ITT]) also hold for the A a since they hold for the A Q a and the Tj have no 
effect on the first factor in (fT5|) . Thus we have (|3]). 

Now we show that (fl4|) also holds. Pair a and a' if er'(l) = — er(l) and er'(i) = a{%) 
for z > 1. The inversions for a and er' are the same, so A® = A ,. Since the number 
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of negative numbers in the ranges of a and a' differ by one, we have A a + A a i = for 
each pair (a, a'). When x\ — the remaining factors in the integrands in fl6]) are the 
same for a and a', so the sum of the two integrands equals zero. Thus ( JT4|) holds. 

It remains to verify the initial condition fl2]). It is enough to show that 

r r N N 

I " ■ / a ° n eiK{m n e ~ ikaya dki "' dkN = ° 

when a is not the identity permutation. We know from [TUj Sec. 2.2] that this is true 
when all a(i) > 0, so we may assume this is not the case. Let —b = cr(j) be the most 
negative value of o. Then the only inversions involving ±6 are of the form (a, —b) 
or (b, a). Therefore all S'-factors involving kb are of the form S(kb ± k a ). The other 
factors involving k^ combine as e~ %kb ^ Xj+Vb \ Since S is analytic in the lower half-plane 
and Xj, i/b > 0, integration with respect to kb gives zero. Thus, (T5]) is satisfied. 



III. ASEP on the Half-Line 



Here particles are restricted to the nonnegative integers Z + , where probabilities for 
the sites x G Z + are as before while a particle at hops to the right with probability 
p (if site 1 is unoccupied) and stays at with probability q. We assume q ^ 0. 

Now in the i = term on the right side of ([7]) the first and last summands have 
the factor 1 —5(xi), because a particle cannot move left from 0. This equation would 
hold if u satisfied (Q and fflOl) as before, and in addition the boundary condition 

m(0,x 2 , • • • , Xn) - tu(— l,x 2 , ■ ■ ■ ,xn) = 0. (18) 



With S((,, £') defined by (TTTj) . we expect an analogue of (|T3j) where the sum is 
over M N and the analogue of the A a would contain factors S{^ ai with (a, b) an 
inversion in a. Recall that we use 

£-« = r/U (19) 
where r = p/q. But there is a difficulty: since 



a factor S(£ a , £&) has singularities on the contours when a > and b < since 
This problem is avoided if the £ a run over circles with center l/2q 



5 Inside small contours, which we may take in ()13|) . there will be no singularities. But if we take 
small contours in (|22|) below the initial condition ([8} will no longer be satisfied, even when N = 1 , 
as is easily seen from ([25]) . That explains the large contours. 



6 



and different radii. However, the argument that follows requires that the domain of 
integration be symmetric in the £ . Therefore we average over all choices of radii for 
the £ a . To be precise, fix Ri < • • • < Rn with the R a large, and denote by C a the 
circle with center l/2q and radius R a - We take as our domain of integration 

|J C K ij x ••■ x C KN) . (20) 

We now define 

k = n r (^«) x n s ^ ( 2i ) 

cr(i)<0 inversions (a, b) 

where 

r(£) := 1 ~^ . 

Theorem. For ASEP on the half-line we have 



P ^) = ^ £ / ■■• / ^(ollQi) n(rv fe)t )^-^, (22) 



where A CT is given by (|2"T1) and the domain of integration by (|20|) . 

Remark. The ASEP on the half-line for A = 1 is one of the simplest examples of a 
birth-and-death process]^ Formula (l22~j) for the transition probability then, 



F y {x;t) 



C L 



x-y—1 _ I \ T /£ ) -x c-x-y-l 



e £(0t de, (23) 



is a known one (71 Chapter 4] for this special case of the birth-and-death process 
where the transition rates depend upon the states. 

Proof. We must verify equation (jUJ), boundary conditions (ITDl) and (TTSI) . and initial 
condition flH]). 

Each term on the right side of ( 12 2 p satisfies OH]) no matter what the A a areQ so 
OH]) holds for the sum. 

As in [9], boundary conditions ( ITOj) will be satisfied if the A CT satisfy 



6x(i))- (24) 



6 See, e.g., Chapter 17]. 

7 This uses the fact that is invariant under the mapping £ — > r/£. In the preceding section 
we used the fact that e(fc) was invariant under k — > —k. 
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We first show these are satisfied by 

k ■.= n 

inversions (a,b) 

Using the easily verified identity 

S(£-a, = 5(6, 6), (25) 
we find that the analogue of the table in the last section is here 

pair ordering inversions inversions after switch ratio of S'-factors 



a, b 


a < b 






(b,a) 


5(6, 6) 


a, b 


a > b 


(a 


b) 




5(6, 6)- 1 


—a, b 


a < b 






(b, -a) 


5(6, £-a) 


—a, b 


a > b 


(a 


b) 


(b, -a), (-b, -a) 


5(6, £-a) 


a, —b 


a < b 


(a 


-b), (-a, -b) 


(6, a) 


5(6, 6-&)- 1 


a, —b 


a > b 


(a 


~b) 




5(6, M" 1 


—a, —b 


a < b 




a, —b), (a, —b) 


(b, -a) 


5(^-a, t-ft)" 1 


—a, —b 


a> b 


(a 


-b) 


(-6, -a), (6, -a) 


5(e- 6 , 


If we use 


















5(6 £' 


) £(£', = i 


( 


we deduce that (|24l) 


is 


satisfied by the A° a in all cases. 





The other boundary condition, (fl8|) . will be satisfied if 



E^( 1 - r C( 1 i ) ) = o. 

o-GBat 

By (I19p this may be written 

£ 4r(l-£-<x(l)) = 0. 

This will hold if, with a and a' paired as in the last section so that er'(l) = — cx(l), 
we have 

i - 6'(i) i - 6(i) 

We find that if we define A a as we did in ( 12T|) then this relation holds. (Observe 
that the product of S'-factors for a and a' are the same since they have the same 
inversions.) And ff24l) continues to hold since the first factor in A a is not affected by 
the Tj. 



8 



We now know that the equation and boundary conditions are satisfied, and it 
remains to verify the initial condition (JS}. 

Denote by 1(a) the cr-summand of the right side of (122j) with t = 0. What we 
have to show is that 

o-GBjv 

We know from [IT] that the sum over a G §tv equals 8y(X). Therefore it remains to 
show that 

£ / ( (j ) = - ( 2? ) 

a€M N \S N 

Henceforth we consider only a G Bjv\SW, those for which some a(j) < 0. 

In the proof of this we use i when a(i) > and j when er(j) < 0. It is convenient 
to make the substitutions £ a — > £ a + l/2q, so that the C a become circles with center 
zero and the interesting part of the integrand becomes 

rr^i-fc(i)-i tt tt £kl(j) tt £kl(j) £kl(j') ^8) 

11 <r(t) 11 MO) 11 f ff(i) + £ W(j) 11 £ wm + f H(j . y) ' 

By "the interesting part" we mean enough to show the location of the poles when 
we expand contours, and the orders of magnitude of the factors at infinity. (Observe 
that each r(£ CT (j)) is 0(^rf,.s) at infinity, which accounts for the exponents —2 instead 
of —1 in the second product. It follows from identity ( 1251) that an S-factor S(£ a , £&) 
coming from an inversion (a, b) has poles only when a > 0, b < 0, which accounts for 
the last two products.) 

We shall integrate with respect to some of the variables by expanding their con- 
tours, leaving us with lower-order integrals, the residues at the poles that are passed. 
After two steps we will be left with subintegrals in which two of the variables are 
equal. 

Here is how we do it. Keep in mind our use of the indices % and j. If jo is the largest 
j we integrate with respect to CklO'o) by expanding its contour. We pass simple poles 
at the — Ca-(ii) with i\ < j and at the — £k|(ji) with j x < j I^| After the integration the 
exponent of £ a {h) is reduced by Xj + y\a\(j ) an d so the resulting exponent is at most 
—2, since i\ < jo- The resulting exponent of £\a\(ji) is even more negative. 

The residue at Ck|(j ) = — £o-(n) we integrate with respect to ^(h) by expanding 
its contour. We pass simple poles at some —^(h) with ji ^ j , at some C<r(i 2 ) with 
i2 7^ i\i an d at some with ji ^ j . Since after the first integration we have 

8 Not all of these cases need actually arise. For example if a takes only one negative value then 
the only poles passed in this integration are at the — £<r(ii) with i\ < jo- Alao, for each i\ or ji only 
some of the contours in (|20[) contribute. See the discussion after the end of the proof. 
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^MOo) = ~~ ^o-(ii), after this second integration we have CkiO'i) = £mo ) m the fi rs t case, 
£<x(ii) = Co-(i 2 ) i n the second case, and £| CT |(ji) = £<r(ii) i n the third case. 

The residue at £,\a\(j ) = — £<tGi) we integrate with respect to £[oi(;nV We pass poles 
at some — ^ a (h)-, at some Ca(h), at some — £\ a \u 2 ) with j 2 ^ jo, ji, and at some C\a\(j 2 ) 
with j 2 7^ Jo; Ji- Since after the first integration we have £|<7](i ) = ~~ £<r(ji)i after the 
second integration we have C\a\(j ) = £o-(h) m the first case, £|<7](ii) = Co-(n) i n the second 
case, C]o-|(j ) = £mo 2 ) i n the third case, and £|<r](ii) — 6k|(j 2 ) m the last case. 

Thus after two integrations any nonzero 1(a) is represented as the sum of sub in- 
tegrals in each of which two of the variables are equal. If we take two different a we 
get different subintegrals. 

Consider a subintegral where, say, £| CT |(ji) = CaOi 1 )i and correspondingly the subin- 
tegral where = £<t'(ii)- Both the domains of integration and the integrands are 

different for the two. But consider the permutations 

a = (1, -2, 3, 5, -4), a' = (1, -5, 3, 2, -4). (29) 

All entries of a and a' are the same except for entries 2 and 4. With j\ = 2 and i\ = 4 
we have = —2, cr(ii) = 5 and u'(ji) = —5, cr(ii) = 2. In both subintegrals 

£2 — £5- If we interchange the variables £2 and £5 in the a'- integral then the domains 
of integration become the same for the two, by the symmetry of the original domain of 
integration^] and the integrands themselves become almost the same; what is different 
are only the 5-factors arising from the two permutations. 

This is quite general. For given a, b > 0, say that a and a' are (a, 6)-paired if 
they agree except for the positions of ±a and ±6, and the positive numbers a and b 
are interchanged. The permuatations in ( 1291) are (2, 5)-paired. For subintegrals in 
which the variables £ a and £& are equal, if permutations a and a' are (a, 6)-paired 
then what is different in the integrands after interchanging the variables £ a and in 
the cr'-integral are only the S'-factors arising from the two permutations. We shall 
show that when £ a = £ b the product of S'-factors for a and a' are negatives of each 
other. (This whether or not we interchange the variables.) Thus, the sum of the two 
subintegrals equals zero. 

In what follows we always assume that a < b and that ±a appears before ±6 
in a . (Otherwise we reverse the roles of a and a'.) There are four situations, which 
depend on which pair of signs occurs. We consider them separately and, with obvious 
notation, we denote the four cases by (+, +), (— , — ), (+, — ), (— , +). In example 
(|29|) the sign pair is (— , +). 

In each case we show that when £ a = the products of S'-factors involving only 
±a and ±6 are negatives of each other, and that for any c 7^ ±a, ±6 the products 

9 We explain this after the end of the proof. 
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of 5-factors involving £± c and £± a or 6tf> are equal. This will give the desired result. 
If cr -1 (c) is outside the interval (cr _1 (±a), er -1 (±&)) the 5-factors in question are the 
same for a and a', so we will always assume cx -1 (c) is inside this interval. For each of 
the four cases there will be five subcases, depending on the position of c relative to 
±a and ±6, with the results displayed in tables. The first column will tell where c is 
relative to ±a and ±6, the second column will give the product of 5-factors involving 
6tc and either £ ±a or 6t& for a, and the fourth column will give the corresponding 
product for a'. 

The case (+, +): The only 5-factor involving only ±a and ±6 is 5(6, 6) for a'. 
This equals —1 when 6 = 6- For c ^ ±a, ±6 the table described above is 

c < -b 5(6, 6) S(£- a , 6) S(C-c, 6) 5(6, 6) 5(£_ 6 , 6) 5(£_ c , e«) 

-6 < c < -a s(£ a , e c ) 5(e_a, 6) 5(6, 6) 5(e- c , e«) 

-a<c<a 5(^,6) 5(6,6) 

a < c < b 1 5(6, 6) 5(6, 6) 

c > b 5(6, 6) 5(6, 6) 

If we use identity (125]) in the second row and identity ( 1261) in the fourth, we see that 
the two columns are the same when 6 — 6- 

The case ( — , — ): Now the 5-factors involving only ±a and ±6 are 5(6, £-b) 5(£_ a , £ 
for a and 5(6, (,-a) for ex'. These are clearly negatives when 6 — 6- F° r c =t a , ^ 
we have the table 

c < -6 5(6, 6) S(t-a, 6) 5(e- c , 6) 5(6, 6) Sit-*, 6) 5(£_ 

-6 < c < -a 5(6, 6) 5(C-c, £-&) 5(C-a, 6) 5(6, C-ft) 5(6, 6) 5(£- c , £_ a ) 
-a < c < a 5(6, 6) 5(6, £-*,) 5(£_ c , 6- 6 ) 5(6, 6) 5(6, C-a) 5(£_ 

a < c < b 5(£- c , £_ 6 ) 5(6, £-&) 5(6, 6) 5(6, 6«) 

c > b 5(6, £-6) 5(6, £-a) 

Using (125!) and (126|) we see that the two columns are the same when 6 — 6- 

The case (+, — ): The 5-factors involving only ±a and ±b are 5(6, £-&) 5(£_ a , £_{,) 
for a and 5(6, 6-a) f° r °' ', which are again clearly negatives of each other when 
6 — 6- F° r c 7^ =t a , we have the table 

c < -6 5(6, 6) 5(£_ a , 6) 5(£_ c , £_ b ) 5(6, 6) 5(£_ 6 , 6) 5(£_ c , £_ a ) 

-6 < c < -a 5(6, 6) 5(£_ a , 6) 5(6, £-&) 5(£_ c , £_ a ) 

-a < c < a 5(6, 6) 5(6, £-&) 5(£_ c , £_ 6 ) 5(6, 6) 5(6, 5(£- c , £-.) 

a < c < 6 5(£_ c , £_,) 5(6, £-&) 5(6, 6) 5(6, 

c > & 5(6, £-6) 5(6, £-a) 

Using (p5l) we see that the two columns are the same when 6 — 6- 
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The case ( — , +): The only ^-factor involving only ±a and ±6 is S(£&, £ a ) for a', 
which equals —1 when £ a = £ 6 . For c 7^ ±a, ±6 we have the table 



c < -b Sfo, Q S(U, Q S(£-o 6) £(6, 6) 5(e_ 6 , Q S^-c, Q 

-b<c<-a S(£_ aj Q S(U &) S(t- e , Q Q 

-a<c<a S(£ a , tc) S(Z b ,£ c ) 

a<c<b 1 Q S{£ c , O 

C > b 6) 

Using (1231) and (|26|) we see that the two columns are the same when £ a = 

To recapitulate, each nonzero /(cr) with a e Bjv\§W is a sum of lower-order 
integrals in each of which some £ a = £&. Denote by J( ,6)(c) the sum of the lower- 
order integrals for a, if any, in which £ a = It follows from what we have shown 
that if we pair a and a' if they agree except for the positions of ±a and ±6, and a 
and b are interchanged, then I( a ,b) (c) + I(a,b)(o~') = 0. Therefore 

Z) J («.>)(*) = 

for each (a, 6). Summing over all pairs (a, 6) gives (T2~Tj) . This completes the proof of 
the theorem. 



We now expand on the discussion following (1291) . and show that after the variable 
change the domains of integration for a and a' become the same. The initial domain 
of integration (1201) . after the substitutions £ a — > £ a + l/2q, we write as 

(£a)a<N G (J II ^(«)" 
^G§jv a<N 

Now the C a are circles with center zero. Because of the way the R a were ordered, when 
we integrate with respect to ^M(jo) by expanding its contours we pass a pole at — ^|<t|(*;i) 
(where k\ equals an i or j) only for those contours for which fj,(\a\(ki)) > /i(|a|(j ))- 
This is a condition on fi, and our new domain of integration is a union of contours 
over only those \i satisfying this condition: 

(fkl(*))#io e U n^(klW)- 

Ai(H(fci))>Ai(H(j )) e^jo 

Then we integrate with respect to £[oi(fci)> an d P ass a P°l e at i^kKfca) om y f° r those 
contours for which /j,(\a\(k 2 )) > fi(\cr\(ki)) . The new domain of integration is a union 
over fewer /i: 

(fMwWio,** G U II C a»(HW)- ( 30 ) 

n(kl(fci))>M(kl(io)) e^j ,ki 

M(k|(fe 2 ))>M(kl(fel)) 



12 



If we do the same for a' and take the the same k\ and k^, the corresponding 
domain of integration would be a union over different fi of different contours: 

M(| CT '|(ft 1 ))>M(k'IO )) l¥=k,ki 
M(k'l(fc 2 ))>M(k'l(fei)) 

Suppose a and a' are (a, 6)-paired. Switching the variables £ a and in a' has the 
effect of replacing this by 

(£nwWjo,fci G U II 

M(k'l(fci))>M(k'IOo)) t&a,*! 

Let 1/ be the permutation in Sat that interchanges a and b and leaves the rest of [1, N] 
fixed. If we replace \x by \i v on the right side (which we may do since /i denoted a 
generic permutation) then we obtain precisely ( 130]) . This is what we meant by the 
domains of integration for a and a' becoming the same after the variable switch. 
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